氣泡排序是一種簡單的排序演算法，它有兩個迴圈走訪，一個在前(i)，一個在後(i+1)。

如果前後的順序錯誤(資料的值沒線性關係)就把它們交換過來。

12,3,1,5,18 → 3,12,1,5,18 → 3,12,1,5,18 → 3,1,12,5,18

走訪數列的工作會重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。

學習目標: Bubble Sort的概念及實務

學習難度: ☆☆☆

#include<iostream>

using namespace std;

int main()
{	
	int array[8]={12,3,1,5,18,10,7,35};
		
	int length=sizeof(array)/sizeof(array[0]);
	
	int temp;	
	
	for(int i=0;i<length;i++)
	{
		for(int j=i+1; j<length;j++)
		{			
			if(array[j]<array[i])
			{			  
			  temp=array[i];
			  
			  array[i]=array[j];
				
			  array[j]=temp;
			}			
		}
	}
	
	for(int i=0;i<length;i++)
	{			
		cout<<array[i]<<" ";		
	}
    
	return 0;  
}

參考資料:

https://zh.wikipedia.org/zh-tw/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F